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1 Wst§p 

Asymptotyczna teoria reprezentacji jest teoria. stosunkowo mloda., gdyz zostala 
ona zapocza.tkowana pod koniec lat siedemdziesiajych XX wieku. Choc formal- 
nie jest ona czescia. „zwyklej" teorii reprezentacji, to wyroznia sie ona paleta. uzy- 
wanych srodkow. Asymptotyczna teoria reprezentacji oprocz zwyklych metod 
teorii reprezentacji wykorzystuje metody analizy i no we metody kombinatoryczne. 
Ponadto blisko jest zwiazana z tak ostatnio modnym dzialem matematyki, jakim 
jest teoria macierzy losowych oraz z wolnq probabilistykq Dana Voiculescu. W 
niniejszym artykule chcialbym przedstawic spojrzenie z lotu ptaka na te szybko 
rozwijajaca. sie teorie. 

Niniejszy tekst jest znacznie rozszerzonym zapisem XV Wykladu im. Wojtka 
Pulikowskiego, ktory wyglosilem 30 maja 2008 r. na Wydziale Matematyki i In- 
formatyki Uniwersytetu Adama Mickiewicza w Poznaniu. Przewidujac obecnosc 
licznej grupy poznanskich kombinatorykow podczas wykladu, zdecydowalem sie 
w szczegolny sposob wyeksponowac wlasnie kombinatoryczne zagadnienia i prob- 
lemy. Moim celem bylo pokazanie, ze klasyczne metody kombinatoryczne czesto 
zawodza. w problemach asymptotycznej teorii reprezentacji, a teoria ta tworzy 
nowe kombinatoryczne narzedzia. W niniejszym artykule pozwole sobie przed- 
stawic temat nieco szerzej i zaprezentuje rowniez kontekst zarowno klasycznej 
jak i asymptotycznej teorii reprezentacji. 
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Rysunek 1 : Tr6jka.t rownoboczny na plaszczyznie, ktorego srodek ciezkosci zna- 
jduje sie w pocza.tku ukladu wspolrzednych. 

2 Teoria reprezentacji 
2.1 Grupy 

Niezliczone sa. sytuacje w matematyce i fizyce, gdy rozwia.zanie problemu staje 
sie znacznie prostsze dzieki uwzglednieniu jego symetrii. Pojecie zbioru symetrii 
danego obiektu okazalo sie tak wazne, ze zostalo ono sformalizowane pod nazwa. 
grupy, a teoria grup stala sie jedna. z najwazniejszych dzialow matematyki. 

Pocza.tkowo obiektem zainteresowania matematykow byly konkretne grupy 
rozumiane wlasnie jako zbiory symetrii bardzo konkretnych obiektow o charak- 
terze geometry cznym, kombinatorycznym lub algebraicznym. Przykladem takiego 
podejscia jest badanie symetrii trojka.ta rownobocznego widocznego na Rysunku 
[Q W tym prostym przykladzie, ktory jeszcze bedzie przedmiotem dalszej analizy, 
jesli uklad wspolrzednych dobierzemy w ten sposob, aby jego pocza.tek znajdowal 
sie w srodku masy trojka.ta, wowczas kazda izometria rozwazanego trojka.ta jest 
odwzorowaniem liniowym, czyli daje sie opisac przy pomocy pewnej macierzy, a 
skladanie izometrii odpowiada mnozeniu wspomnianych macierzy. Innymi slowy, 
grupa. symetrii naszego trojka.ta jest pewien zbior odwzorowan liniowych (macierzy). 

Z biegiem czasu obiektem zainteresowania matematykow staly sie grupy widziane 
w sposob coraz bardziej abstrakcyjny. O grupie coraz mniej myslano jak o konkret- 
nym zbiorze symetrii jakiegos obiektu, a coraz bardziej jak o abstrakcyjnym zbiorze 
spehiiajacym pewne aksjomaty. Aby dac posmak takiego bardziej abstrakcyjnego 
mysleniaoznaczmy wierzcholki trojka.ta rozwazanego w naszym przykladzie liczbami 
1, 2, 3. Wowczas wspomniana grupa symetrii trojka.ta rownobocznego moze bye 
widziana jako grupa permutacji wierzcholkow trojka.ta czyli zbioru {1,2,3}. Z 
tego powodu grupe te bedziemy oznaczac symbolem 6(3) (dalsza. dyskusje tej 
notacji przedstawimy nieco dalej). 
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2.2 Reprezentacje 



Mowiac obrazowo, przedmiotem teorii reprezentacji jest badanie sposobow, w 
jakie abstrakcyjne grupy realizuja. sie w konkretny sposob jako symetrie prostych 
obiektow geometrycznych, a wiec w pewnym sensie stanowi ona powrot abstrak- 
cyjnej teorii grup do jej konkretny ch korzeni. Patrzac na przyklad grupy 6(3) z 
punktu widzenia teorii reprezentacji moglibysmy powiedziec (bye moze naduzy- 
wajac terminologii), ze grupa 6(3) reprezentuje sie jako izometrie tr6jka.ta. 

Formalna definicja brzmi nastepujaco: reprezentacjq grupy G nazy wamy odw- 
zorowanie p, ktore przyporzadkowuje elementom grupy odwracalne macierze (o 
jakims ustalonym rozmiarze n) 

p:G^M n 

i ktore jest homomorfizmem, to znaczy iloczynowi elementow grupy powinien 
odpowiadac iloczyn odpowiadajacych im macierzy: 

pigm) = p{gi)p{92) dla dowolnych g u g 2 e G. 

Macierze, ktorymi sie bedziemy zajmowac w niniejszym artykule, beda. zawsze 
kwadratowymi macierzami o wyrazach rzeczywistych lub zespolonych. 

Alternatywnie, mozemy myslec, ze reprezentacja przyporzadkowuje elemen- 
tom grupy odwracalne odwzorowania liniowe pewnej ustalonej skoriczenie wymi- 
arowej przestrzeni liniowej V: 

p:G^ End(V) 

oraz ze iloczynowi elementow grupy ma odpowiadac zlozenie odpowiednich przek- 
sztalcen: 

p{g\92) = p(9i) o p{g2) dla dowolnych g u g 2 e G. 

2.3 Przyktad: reprezentacje grupy 6(3) 

Z jedna. reprezentacja. grupy 6(3) juz sie spotkalismy: jest to reprezentacja, ktora 
permutacjom zbioru {1, 2, 3} przyporzadkowuje odpowiednia. izometrie tr6jka.ta. 

Sa. tez inne reprezentacje tej grupy: mozemy na przyklad kazdemu elemen- 
towi 6(3) przypisac odwzorowanie identycznosciowe prostej (innymi slowy, jest 
to macierz [1] o rozmiarach lxl); Czytelnik latwo domysli sie, dlaczego reprezen- 
tacja ta nazy wana jest reprezentacjq trywialnq. 
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Rysunek 2: Dwunastoscian foremny z szescianem wpisanym w taki sposob, ze 
kazdy wierzcholek szescianu jest rowniez wierzcholkiem dwunastoscianu. 

Jeszcze inna. reprezentacja. jest reprezentacja alternujqca, ktora permutacjom 
parzystym przyporzadkowuje odwzorowanie identycznosciowe na prostej, czyli 
odwzorowanie o macierzy [1], a permutacjom nieparzystym przyporzadkowuje 
symetrie prostej wzgledem 0, czyli odwzorowanie o macierzy [—1]. 

2.4 Przyktad: reprezentacja grupy 21(5) 

Powyzszy przyklad jest tak prosty, ze mogl wywolac u Czytelnika bledne wraze- 
nie, jakoby reprezentacje byly czyms trywialnym. Aby zatrzec to wrazenie przed- 
stawie teraz znacznie mniej oczywisty przyklad. 

W dwunastoscian foremny mozna wpisac szescian w ten sposob aby kazdy 
wierzcholek szescianu byl rowniez wierzcholkiem dwunastoscianu. Jeden ze sposobow 
wpisania takiego szescianu przedstawiony jest na Rysunku |2l W sumie takich 
szescianow jest piec. 

Wynika stad, ze kazda izometria dwunastoscianu zachowuja.ca orientacje przestrzeni 
(innymi slowy: kazdy obrot dwunastoscianu wokol pewnej osi przeksztalcaja.cy 
dwunastoscian w siebie) zadaje pewna. permutacje powyzszych pieciu szescianow. 
Mozna udowodnic, ze powyzsza permutacja pieciu szescianow jest zawsze per- 
mutacja. parzysta. (czyli daje sie zapisac jako iloczyn parzystej liczby transpozy- 
cji). Permutacje parzyste zbioru piecioelementowego tworza. grupe oznaczana. 
symbolem 21(5). 

Co wiecej, mozna wykazac, ze powyzsza odpowiedniosc jest wzajemnie jed- 
noznaczna, a zatemkazdemu elementowi 21(5) odpowiada dokladnie jedna izome- 
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tria dwunastoscianu zachowujaca orientacje. Powinno bye w miare jasne, ze odw- 
zorowanie to jest homomorfizmem, czyli iloczynowi dwoch permutacji odpowiada 
zlozenie odpowiadajacych im izometrii. 

Jesli uklad wspolrzednych wybierzemy tak, aby jego poczatek znajdowal sie 
w srodku masy dwunastoscianu, to wspomniane izometrie sa. odwzorowaniami 
liniowymi, a zatem odwzorowanie, ktore parzystym permutacjom pieciu szes- 
cianow przyporzadkowuje izometrie liniowa. dwunastoscianu, jest reprezentacja. 
grupy 21(5) na przestrzeni trojwymiarowej. 



2.5 Reprezentacje nieredukowalne 

Jesli pi : G — > M ni oraz p 2 : G — > M n , 2 sa. reprezentacjami tej samej grupy G, 
mozemy zdefiniowac nowa. reprezentacje grupy G, zwana. sum§ prostq p\ © p 2 : 
G^M rai+ra2 , ktora jest zadana przez macierze blokowe. 



(pi® P2 ){g) 



pi(g) 

p2{g) 



Powyzsza. definicje mozemy tez sformulowac nastepuja.co: jesli p\ : G — > End(Vl) 
oraz p 2 : G — > End(V2) sa. reprezentacjami tej samej grupy G na przestrzeniach 
liniowych V\ i V 2 , to p x © p 2 : C — »■ End(y! © V 2 ) jest reprezentacja. zadana. 
wzorem 

(pi ® p2){g) = (pi(g),f>2(g))- 

Reprezentacje beda.ee sumami prostymi sa. zwykle mniej interesuja.ee od tych, 
ktore nie sa. tej postaci. Mozemy wiec zapytac, czy zadana reprezentacja nie jest 
suma. prosta. mniejszych reprezentacji. To pojecie sformalizowane jest w nastepu- 
ja.cy sposob: mowimy, ze reprezentacja p : G — > End(F) na przestrzeni liniowej 

V jest redukowalna, jesli istnieje rozklad na podreprezentacje: V — V\ © V 2 oraz 
p = pi © p 2 . Dlapelnej scislosci powinnismy jeszcze wymagac, by przestrzenie 

V I i V 2 byly nietrywialne, czyli nie skladaly sie tylko z wektora zerowego. 
Mowimy tez, ze reprezentacja p : G — > End(F) jest przywiedlna, jesli ist- 
nieje podprzestrzen V\ ktora jest podprzestrzeniq niezmienniczq, to znaczy dla 
dowolnego elementu g e G, jesli v e Vi to rowniez p((/)v G VI. Ponownie 
powinnismy zalozyc, ze V\ jest nietrywialna, to znaczy ze nie sklada sie tylko z 
wektora zerowego ani nie jest rowna calej przestrzeni V. W interesuja.cym nas w 
tym artykule przypadku grup skoriczonych powyzsze dwie wlasnosci: redukowal- 
nosc i przywiedlnosc sa. rownowazne, nie musimy ich wiec specjalnie rozrozniac. 
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Reprezentacje, ktoranie jest redukowalna, nazywamy nieredukowalnq. Reprezen- 
tacje nieredukowalne pelnia. w teorii reprezentacji podobna. role jak liczby pier- 
wsze w teorii liczb czy atomy w chemii, a zatem sa. elementarnymi cegielkami, 
z ktorych zbudowane sa. wszystkie reprezentacje, gdyz kazda. reprezentacje mozna 
rozlozycjako sume prosta.pewnej liczby reprezentacji nieredukowalnych (poniewaz 
w niniejszym artykule interesuja. nas tylko grupy skoriczone i wylacznie reprezen- 
tacje na skoriczenie wymiarowych przestrzeniach liniowych, mozemy nie martwic 
sie pewnymi patologicznymi sytuacjami). 

Jak sie okazuje, wszystkie przyklady przedstawione w Rozdzialach l2.3l i l2~4l sa 
reprezentacjaminieredukowalnymi. Zkoleireprezentacjagrupy 6(3) na przestrzeni 
M 3 , w ktorej permutacje dzialaja. na wektorach przez permutowanie ich wspolrzed- 
nych, jest rozkladalna, gdyz jest suma. reprezentacji trywialnej oraz dwuwymi- 
arowej reprezentacji z Rozdzialu 12.31 

Grupa 6(3) okazuje sie nie miec innych reprezentacji nieredukowalnych niz 
te przedstawione w Rozdziale 12.31 Zdanie to wymaga pewnego doprecyzowania, 
gdyz poprzez wybor innego ukladu wspolrzednych dla trojka.ta na plaszczyznie 
na RysunkuQ] mozemy uzyskac nieskoriczenie wiele reprezentacji nieredukowal- 
nych grupy 6(3). Otoz umawiamy sie, ze dwie reprezentacje tej samej grupy sa. 
rownowazne (takich reprezentacji nie bedziemy w przyszlosci rozrozniac), jesli 
poprzez zmiane ukladow wspolrzednych w odpowiednich przestrzeniach liniowych 
odpowiednie macierze staja. sie sobie rowne. 

2.6 Zastosowanie teorii reprezentacji w fizyce i chemii 

Teoria reprezentacji jest bardzo wygodnym narzedziem dla fizykow oraz chemikow 
badaja.cych uklady kwantowe o duzej symetrii. Do opisu takiego ukladu uzywamy 
przestrzeni Hilberta H, ktora jest pewna. nieskohczenie wymiarowa. przestrzenia. 
liniow^. Zakladamy, ze nasz uklad kwantowy ma nietrywialna. grupe symetrii G, 
na przyklad dla cza.steczki benzenu (Rysunek |3]) grupa. G jest grupa skohczona 
symetrii szescioka.ta foremnego. 

Oddzialywania w naszym ukladzie kwantowym opisywane sa. przez hamilto- 
nian H : H — ► Tt, ktory jest pewnym odwzorowaniem liniowym na przestrzeni 
Hilberta H czy tez, mowiac nieco innym jezykiem, jest pewna. nieskohczona. 
macierza.. W fizyce i chemii kwantowej czeste jest pytanie o dopuszczalne poziomy 
energii interesujacego nas ukladu kwantowego. W jezyku matematycznym prob- 
lem ten tlumaczy sie jako wyznaczenie wartosci wlasnych hamiltonianu. 

Wyznaczenie wspomnianych wartosci wlasnych nie jest prostym problemem, 
nawet jesli chcemy sie zadowolic przyblizona. odpowiedzia. uzyskana. dzieki dyskre- 
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H H 

Rysunek 3: Schemat cza.steczki benzenu. 

tyzacji i zasta_pieniu nieskoriczenie wymiarowej przestrzeni Hilberta przez przestrzeri 
o skoriczonym wymiarze i zastosowaniu metod komputerowych. Przyczyna tej 
trudnosci jest nastepujaca: wymiar przestrzeni Hilberta rosnie wykladniczo wraz 
z liczba. analizowanych cza.stek i uwzglednienie nawet niewielkiej liczby elek- 
tronow powoduje, ze musimy manipulowac bardzo duzymi macierzami. 

Zauwazmy jednak, ze kazdemu elementowi grupy symetrii G naszej cza.steczki 
odpowiada pewne przeksztaicenie przestrzeni Hilberta H, ktore opisuje w jaki 
sposob dane geometryczne przeksztaicenie realizuje sie w ukladzie fizycznym. 
Innymi slowy, otrzymalismy reprezentacje grupy G na przestrzeni H. Nasze za- 
lozenie, ze grupa G jest grupa. symetrii cza.steczki oznacza, ze rowniez hamilto- 
nian H opisujacy dynamike cza.steczki jest niezmienniczy na dzialanie grupy G, a 
zatem jego przestrzenie wlasne sa. podprzestrzeniami niezmienniczymi dla naszej 
reprezentacji. W szczegolnosci kazda przestrzeri wlasna hamiltonianu moze bye 
traktowana jako reprezentacja grupy G. Wynika stad, ze zamiast badac hamilto- 
nian jako odwzorowanie liniowe na duzej przestrzeni Hilberta, mozemy dla kazdej 
reprezentacji nieredukowalnej p grupy G wybrac te czesc przestrzeni Hilberta H, 
na ktorej grupa G reprezentuje sie w sposob analogiczny do reprezentacji p i dalej 
badac hamiltonian na tej mniejszej przestrzeni. Dzieki temu musimy wyznaczyc 
wartosci wlasne znacznie mniejszych macierzy niz bez uwzglednienia symetrii 
problemu. 

W przypadku ukladu kwantowego, ktory moze swobodnie rotowac w przestrzeni 
wokol swojego srodka masy, grupa. symetrii jest grupa obrotow. Jak sie okazuje, 
reprezentacje nieredukowalne tej grupy odpowiadaja. stanom kwantowym o ustalonej 
wartosci momentu pedu. Czysto matematyczna analiza tych reprezentacji pozwala 
uzyskac na przyklad formuly na dodawanie kwantowego momentu pedu w piekny, 
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abstrakcyjny sposob bez jakiegokolwiek odwolywania sie do szczegolow intere- 
sujacych nas ukladow kwantowych. 

2.7 Charaktery 

Jesli o reprezentacji p : G — > .M n myslimy jak o funkcji, ktora elementom grupy 
przyporzadkowuje macierze, to zmiana ukladu wspolrzednych moze spowodowac 
zmiane wyrazow tej macierzy. Skoro w dwoch ukladach wspolrzednych ta sama 
reprezentacja moze wyrazac sie przez inne macierze, oznacza to, ze bye moze do- 
brym pomyslem byloby znalezienie innych wielkosci opisuj^cych reprezentacje, 
a ktore bylyby niezalezne od wyboru ukladu wspolrzednych. 

Przykladem takiej niezmienniczej wielkosci jest charakter reprezentacji zdefin- 
iowany wzorem 

X p (g) = Trp(g), 

gdzie Tr oznacza slad macierzy. To nieco zaskakuja.ee, ale jak sie okazuje, niemal 
wszystkie pytania teorii reprezentacji daja. sie przeformulowac na pytania doty- 
cza.ee charakterow reprezentacji. 

2.8 Zastosowanie charakterow: ile razy trzeba przetasowac 
tali§ kart? 

Jako zastosowanie teorii reprezentacji przeanalizujemy nastepujacy problem: ile 
razy nalezy potasowac talie kart, aby byla ona dobrze przetasowana? Nieco bardziej 
formalnie: niech zmiana pozyeji kart w kolejnych tasowaniach bedzie opisana 
przez cia.g niezaleznych zmiennych losowych o jednakowym rozkladzie X±, X 2 , . . . 
Wspomniane zmienne losowe przyjmuja. wartosci w grupie permutacji &(n), gdzie 
w wiekszosci gier karcianych n = 52. Interesuje nas rozklad zmiennej losowej 
Xi o ■ • • o X k opisuj^cej rozklad kart po k przetasowaniach oraz jak odlegly jest ten 
rozklad od rozkladu jednostajnego na grupie permutacji &(n), ktory odpowiada 
idealnemu przetasowaniu kart. 

Niech p bedzie miara. probabilistyczna. na &(n), ktora opisuje rozklad zmi- 
ennych losowych Xi,X 2 , Op mozemy myslec jak o funkcji, ktora ele- 
mentom grupy przypisuje ich prawdopodobiehstwa, ale tez jak o elemencie al- 
gebry grupowej R[6(n)], czyli jak o formalnej kombinacji liniowej elementow 
grupy (wspolczynnik stoja.cy przy permutacji jest rowny prawdopodobiehstwu 
tejze permutacji). Jesli o rozkladzie zmiennej losowej X± o • • • o X k myslimy 
jak o rozkladzie prawdopodobiehstwa, to jest on rowny p* k , czyli A;-krotnemu 
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splotowi p ze soba.; jesli zas myslimy o nim jak o elemencie algebry grupowej, 
to jest on rowny p k , czyli fc-krotnej potedze elementu p E M[&(n)]. Oznacza 
to, ze nasz problem sprowadza sie do efektywnego obliczania poteg w algebrze 
grupowej interesujacej nas grupy &(n). 
Jesli p jest reprezentacja. grupy, wowczas 

p(p k ) = [p(p)] h ; 

innymi slowy dowolna reprezentacja zamienia splot na grupie na iloczyn macierzy. 
Nasza strategia polega na tym, aby uzyc pewnej rodziny (p a ) reprezentacji; jesli 
nasza rodzina bedzie dostatecznie duza, mamy nadzieje zrekonstruowac informa- 
cje na temat p k z informacji na temat p a (p k ). 

Gdyby zmienne losowe X 1 , . . . przyjmowaly wartosci liczbowe, a interesu- 
ja.ca.nas wielkoscia.bylaby suma • -+Xk, mielibysmy do czynienia z przemi- 
enna. grupa. M wyposazona. w dodawanie. Dla dowolnej liczby z odwzorowanie 

p 2 :iH e txz 

moze bye traktowane jako reprezentacja grupy H. (o wartosciach w macierzach o 
rozmiarach 1 x 1). Widac, ze (pomijaj^c pewne trudnosci zwia.zane z przejsciem 
od sytuacji dyskretnej do ciaj^lej) p z (p) jest transformata. Fouriera miary proba- 
bilistycznej p, a zatem nasz program jest uogolnieniem transformaty Fouriera na 
przypadek grup nieprzemiennych. 

Jak sie okazuje, najlepszym wyborem rodziny reprezentacji (p a ) sa. wszys- 
tkie reprezentacje nieredukowalne interesujacej nas grupy. Z jednej strony dzieki 
temu potegowac bedziemy mozliwie proste macierze, z drugiej strony reprezen- 
tacji tych jest wystarczajaco wiele, aby pozwolic na rekonstrukeje informacji na 
temat interesujacej nas miary p k . 

Szczegolnie interesuja.cy jest przypadek, kiedy miara //jest centralna, to znaczy 
przypisuje stale prawdopodobieristwo wszystkim elementom grupy z tej samej 
klasy sprzezonosci. Na przyklad, jesli losowo wybierzemy dwie karty z talii i 
zamienimy je miejscami, rozklad tak uzyskanej permutacji jest centralny. Jak 
sie okazuje, w takim przypadku dla dowolnej reprezentacji nieredukowalnej p 
macierz p(p) jest skalarna. wielokrotnoscia. macierzy jednostkowej. Wielkosc tego 
skalara mozna wyznaczyc z rownosci 

FVP; Trld Trp(e) 

gdzie wykorzystalismy fakt, ze e, element neutralny grupy, reprezentuje sie jako 
macierz jednostkowa. Oznacza to, ze w przypadku, gdy p jest miara. centralna. 
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na interesujacej nas grupie, nie musimy sie martwic potegowaniem macierzy, a 
jedynie znacznie prostszym potegowaniem liczb 



) Trp(p) _ y p (/i) ; (1) 
Trp(e) X p (e)' 

podobnie jak w przypadku zwyklej transformaty Fouriera. 

Widac wiec, ze niekomutatywna transformata Fouriera, jakiej dostarcza teoria 
reprezentacji do badania nieprzemiennych grup, zdefiniowana jest przy pomocy 
charakterow i ze do uprawiana analizy harmonicznej na grupach konieczne jest 
dobre zrozumienie charakterow. 



2.9 Dalsza lektura 

Niniejszy przegladowy artykul nie ma ambicji dostarczyc pelnej informacji bibli- 
ograficznej, dlatego prawie nie ma w nim cytowari. Czytelnika zainteresowanego 
dalsza. lektura. zachecam do ksia.zki Serre'a [Ser88| (dostepnej takze w polskim 
tlumaczeniu) bedacej doskonalym wstepem do teorii reprezentacji grup skoric- 
zonych. O zastosowaniu teorii reprezentacji do badania tasowania kart stanowi 
artykul Diaconisa i Shahshahaniego [DS8 1 J oraz monografia Diaconisa [Dia88J. 

3 Asymptotyczna teoria reprezentacji grup permu- 
tacji: charaktery 

3.1 Asymptotyczna teoria reprezentacji 

Mowiac w wielkim skrocie, jak przedmiotem badan teorii reprezentacji jest grupa 
G i jej reprezentacja p, tak przedmiotem badafi asymptotycznej teorii reprezentacji 
jest cia.g grup Gi,G 2 ,... oraz odpowiadajacy im cia.g reprezentacji p x , p 2 , . . . (to 
znaczy: p n jest reprezentacja. grupy G n ). W asymptotycznej teorii reprezentacji 
pytamy: co mozemy powiedziec o reprezentacji p n w granicy, gdy n — > oo? 

Aby na tak sformulowane pytanie dalo sie cokolwiek odpowiedziec, reprezen- 
tacje grup Gi,G 2 , ■ ■ ■ z rozwazanego cia.gu musza. miec pewna. wspolna. struk- 
ture, pozwalaja.ca. w jakis sposob porownywac ze soba. reprezentacje roznych 
grup. Z tego powodu w dalszym cia.gu rozwazac bede tylko cia^ grup permutacji 
6(1), 6(2), ... , ktorych reprezentacje taka. wspolna. strukture maja.. Ponadto, jest 
to sam w sobie interesujacy cia.g grup, gdyz kazda grupa skohczona jest podgrupa. 
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Rysunek 4: Diagram Younga (4, 3, 1) narysowany w konwencji francuskiej. 

dostatecznie duzej grupy permutacji. Co wiecej, grupy alternuja.ce 2l(n) (zlozone 
z parzystych permutacji, a zatem bardzo blisko zwia.zane z grupami &(ri)) sa. 
grupami prostymi dla n > 5, przez co sa. szczegolnie wazne jako przyklady ele- 
mentarnych cegielek, z ktorych zbudowane sa. wszystkie grupy skonczone. 

3.2 Nieredukowalne reprezentacje grup permutacji 6(n) 

Jak sie okazuje, nieredukowalne reprezentacje grupy &(n) sa. we wzajemnie jed- 
noznacznej odpowiedniosci z diagramami Younga o n klatkach. Przyklad takiego 
diagramu widoczny jest na RysunkuH] Bez uzycia srodkow graficznych diagram 
Younga A moze bye zdefiniowany jako nierosnacy cia.g A = (Ai > • • • > A/), 
ktorego wyrazami sa. liczby calkowite dodatnie. Alternatywnie, dopisujac do 
takiego cia.gu nieskoriczenie wiele zer, diagram Younga mozemy zdefiniowac jako 
nierosna.cy cia^ cia.g A = (Ai > A 2 > ■ ■ ■ ), ktorego wyrazami sa. liczby calkowite 
nieujemne i ktory sklada sie tylko ze skonczenie wielu niezerowych elementow. 

Element Ai interpretujemy jako liczbe klatek w z-tym wierszu, zatem liczba 
klatek diagramu oznaczana przez |A| spelnia |A| = Ai + A 2 + • • • . Terminy: 
liczba wierszy oraz liczba kolumn diagramu Younga A powinny bye jasne w pode- 
jsciu graficznym do diagramow Younga; alternatywnie mozna je zdefiniowac, 
odpowiednio, jako Ai oraz jako liczbe niezerowych wyrazow cia.gu Ai, A 2 , 

Niestety, szczegoly konstrukeji nieredukowalnej reprezentacji p x odpowiada- 
ja.cej diagramowi A nie sa. proste. Klasyczna metoda ich konstrukeji oparta na 
symetryzatorach Younga jest malo intuicyjna, a diagramy Youga pojawiaja. sie w 
niej deus ex machina. Na szczescie w ostatnich latach dostepna stala sie piekna 
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i naturalna metoda oparta na elementach Jucysa-Murphyego; zainteresowanego 
Czytelnika odsylam do doskonalej pracy Okounkova i Vershika HOV96II . 

3.3 Charaktery grup permutacji i reguta Murnaghana-Naka- 

yamy 

Co prawda skonstruowanie nieredukowalnych reprezentacji grup permutacji jest 
nielatwe, jednak metoda obliczania charakterow — ktore sa. niemal jedyna. potrze- 
bna. nam do zastosowari wielkoscia. — jest stosunkowo prosta, zadana przez regul§ 
Murnaghana-Nakayamy. Ponizej przedstawie te regule w jednym tylko celu: 
aby pokazac, jak bardzo nie nadaje sie ona do pewnych problemow asympto- 
tycznej teorii reprezentacji (gdyz do pewnych rodzajow oszacowari asymptoty- 
cznych nadaje sie ona bardzo dobrze), tak wiec Czytelnik bez straty cia.glosci 
moze opuscic niniejszy rozdzial i kontynuowac lekture w rozdziale l3.4l 

Regula Murnaghana-Nakayamy glosi, ze aby obliczyc wartosc charakteru x A ( 7r ) — 
Trp A (7r), powinnismy najpierw wyznaczyc rozklad na cykle permutacji n oraz 
wyznaczyc dlugosci lx, ■ ■ ■ , l k jej cykli. Dlaprzykladu, permutacja n = (3, 5) (2, 4) (7, 1, 
sklada sie z trzech cykli o dlugosciach odpowiednio 2, 2, 4 (kolejnosc, w jakiej 
ustawilismy cykle, nie jest istotna). 

Nastepnie powinnismy znalezc wszystkie rozklady diagramu A na skosne paski 
o dlugosciach i 1} . . . , If,. Przyklad takiego rozkladu widoczny jest na Rysunku[5J 
Kazdy skosny pasek to kolekcja klatek diagramu Younga o tej wlasnosci, ze 
mozna przejsc wszystkie klatki paska poruszajac sie tylko w prawo lub w dol 
o jedno pole. Wymagamy ponadto, aby po usunieciu ostatniego paska (a takze 
dwoch ostatnich paskow, trzech ostatnich paskow, itd.) pozostaly ksztalt nadal 
byl diagramem Younga. 

Dla kazdego paska jego wysokosc zdefiniowana jest jako roznica miedzy na- 
jwiekszym i najmniejszym numerem wiersza wszystkich jego klatek. W przykladzie 
z Rysunku|5]wysokosci paskow wynosza. kolejno: 1, 0, 1. Wysokosc rozkladu na 
paski definiujemy jako sume wysokosci wszystkich paskow. Regula Murnaghana- 
Nakayamy glosi, ze wklad danego rozkladu na paski wynosi (_i)( w y sokoscrozkladu )_ 
Aby obliczyc charakter Trp A (7r) powinnismy zsumowac wklady od wszystkich 
rozkladow na paski. 

Prostym przykladem zastosowaniareguly Murnaghana-Nakayamy jest analiza 
nieredukowalnych reprezentacji grupy ©(3). Jak latwo mozna sie przekonac, ist- 
nieja. dokladnie trzy diagramy Younga o trzech klatkach; odpowiedniosc pomiedzy 
nimi a reprezentacjami nieredukowalnymi opisanymi w Rozdziale 12.31 moze bye 
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Rysunek 5: Przyklad podzialu diagramu (4, 3, 1) z Rys.|4]na skosne paski o dlu- 
gosciach: 2,2,4. Kolejne paski zostaly ponumerowane i oznaczone kolorami 
poczawszy od bialego ku szarosci. 

wyznaczona wlasnie dzieki regule Murnaghana-Nakayamy poprzez porownanie 
charakterow. 

Nieco trudniejszy przyklad dotyczy reprezentacji grupy 6(5). Reprezentacje 
p grupy 21(5) na przestrzeni IR 3 przedstawiona. w Rozdziale 12.41 mozna wyko- 
rzystac do konstrukcji interesujacej reprezentacji p grupy ©(5) na przestrzeni 
M 6 = M 3 ©]R 3 . Mianowiciewybierzmy dowoln4permutacjenieparzysta.(T G 6(5) 
o tej wlasnosci, ze a 2 = e. Za_damy, aby reprezentacja p miala dwie wlasnosci: 
po pierwsze, aby dla dowolnej permutacji parzystej tx G 21(5) zachodzilo 

p{n){v 1 ,v 2 ) = (p(7r)(vi),p(7r)(v 2 ))] 
innymi slowy obciecie p do podgrupy 21(5) ma bye rowne p © p. Po drugie, 

p{a){v X: v 2 ) = (v 2 ,vx). 

Powyzsze warunki okazuja. sie jednoznacznie wyznaczac reprezentacje p. Ko- 
rzystajac z charakterow obliczonych przy pomocy reguly Murnaghana-Nakayamy 
mozna zidentyfikowac ja_ z nieredukowalna. reprezentacja. odpowiadaja.ca. diagramowi 
Younga (3, 1, 1). Mam nadzieje, ze powyzszy przyklad przekona Czytelnika o 
tym, ze reprezentacje grup permutacji moga. miec bardzo nietrywialna. strukture. 

3.4 Skalowanie i uogolnione diagramy Younga 

Pierwszy asymptotyczny problem, ktory chcialbym przedstawic, moze bye w 
nieformalny sposob sformulowany nastepuja.co: przypuscmy, ze dany jest ciqg 
diagramow Younga (A^), ktory w jakims sensie dqzy do nieskonczonosci; co 
mozemy powiedziec o odpowiadajqeym mu ciqgu reprezentacji nieredukowalnych 
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p x ? Aby nadac temu problemowi sens, sprobuje teraz doprecyzowac w jakim 
sensie diagramy Younga maja. daiyc do nieskoriczonosci. Mozna to zrobic na 
wiele sposobow, na razie skoncentruje sie na przypadku, w ktorym diagramy 
te, dazac do nieskoriczonosci, zachowuja. w pewnym sensie swoj ksztalt; ponizej 
przedyskutuje ten pomysl. 

Jesli s > jest liczba. calkowita., zas A jest diagramem Younga, przez sX oz- 
naczac bede diagram A przeskalowany o czynnik s. W geometrycznym podejsciu 
diagram sX powstaje przez podzialanie jednokladnoscia. o skali s na diagram A 
lub, innymi slowy, przez zasta.pienie kazdej z klatek diagramu A kratka. zlozona. z 
s x s klatek. Wynika sta.d, ze diagram sX sklada sie z s 2 |A| klatek. W niegeome- 
trycznym podejsciu 

sX = ( sAi, . . . , sXi , 3X2, ■ . . , .sA^ , • • • ) 

s razy s razy 

Poniewaz interesuje mnie sytuacja, w ktorej liczba klatek diagramu dazy do 
nieskonczonosci, ale diagramy zachowuja. wspolny ksztalt, dobrym pomyslem jest 
badanie cia.gu diagramow A, 2A, 3A, . . . powstalego przez przeskalowanie ustalonego 
diagramu A. 

Alternatywnym, nieco ogolniejszym podejsciem, jest dopuszczenie skalowari 
sX, w ktorych s > jest dowolna. liczba. rzeczywista.. Dzialanie przez jed- 
nokladnosc w skali s na diagram A zwykle nie daje w wyniku diagramu Younga, 
ale pewien geometryczny obiekt, ktory nazywac bede uogolnionym diagramem 
Younga. Korzystajac z tego pojecia mozna powiedziec precyzyjnie co oznacza, ze 
cia.g diagramow Younga A* 1 ) , A^ 2 ^ , . . . daiy do nieskoriczonosci daza.c do pewnego 
asymptotycznego ksztaltu: mianowicie liczba klatek diagramu A^ ma daiyc do 
nieskoriczonosci w granicy n — > 00 oraz cia^ uogolnionych diagramow Younga 

, 1 A^ mazbiegac (w jakiejsrozsa.dnie wybranej topologii) do jakiegos uogol- 

y|A(")| 

nionego diagramu Younga. 

Jak widac, tego typu skalowanie odpowiada sytuacji, w ktorej diagram Younga 
A ma co najwyzej Ca/[A[ wierszy i kolumn, gdzie liczba C jest ustalona. Tego 
typy diagramy nazywane sa. C-zbalansowanymi. Mozliwe jest oczywiscie badanie 
asymptotyki diagramow Younga w innych skalowaniach niz tylko skalowanie 
zbalansowanych diagramow Younga; wykracza to jednak poza ramy niniejszego 
artykulu. 
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3.5 Asymptotyka i algorytmy kombinatoryczne 

W dalszym ci^gu uzywac bede konwencji, ze dla n < m kazda permutacja permu- 
tacja zbioru {1,2, ... , n} moze bye rowniez traktowana jako permutacja zbioru 
{1,2, ... ,n, ... , m}; po prostu deklaruje, ze ma ona dzialac jako identycznosc na 
dodatkowych elementach {n + 1, . . . , m}. 

Nareszcie moge sformulowac w konkretny sposob pierwszy problem asymp- 
totycznej teorii reprezentacji: 

Problem 1. Zalozmy, ze ciqg diagramow Younga (A*™)) w jakis sposob dqzy do 
nieskonczonosci, a tt jest pewnq ustalonq permutacjq. Co mozemy powiedziec o 
asymptotyce charakterow Tr p x(n) (n) w granicy n — >• oo? 

Nie jest trudno wyobrazic sobie, ze rozwia.zanie powyzszego problemu przy 
pomocy reguly Murnaghana-Nakayamy jest zadaniem karkolomnym: liczba sposobow 
podzialu diagramu Younga na paski rosnie blyskawicznie z rozmiarem diagramu, 
rozne podzialy daja. wklad z przeciwnymi znakami, ich wklady czgsto wzajem- 
nie sie znosza.. . . Tego typu sytuacja jest dose typowa w asymptotycznej teorii 
reprezentacji: na niemal kazde pytanie znana jest od dawna odpowiedz w postaci 
kombinatorycznego algorytmu, ktory jednak ze wzrostem rozmiaru problemu staje 
sie tak skomplikowany i nuzacy, ze nie daje zbyt dokladnej informacji na temat 
asymptotyki. Konieczne sa. wiec inne, bardziej analityczne metody. 

3.6 Jak opisac ksztatt diagramu? 

Zwykly opis diagramu Younga jako slabo malejacego cia^u A = (Aj, A 2 , . . . ) jest 
opisem zbyt dyskretnym i kombinatorycznym; z tego powodu kiepsko nadaje sie 
do stosowania w problemach asymptotycznych. 

Znacznie lepszym pomyslem jest uzycie konwencji rosyjskiej do rysowania di- 
agramow Younga. Diagram (4, 3, 1) zostal narysowany w konwencji francuskiej 
na Rysunku|4]oraz w konwencji rosyjskiej na Rysunku|6l Jak widac, rysunek w 
konwencji rosyjskiej powstaje z rysunku w konwencji francuskiej przez zlozenie 
obrotu o ka.t | oraz jednokladnosci o skali \/2. Brzeg diagramu Younga, na Ry- 
sunku |6] zaznaczony pogrubiona. linia., nazywany jest profilem diagramu i moze 
bye utozsamiony z pewna. funkeja. to : R — >■ R + . 

Konwencja rosyjska ma wiele zalet. Przede wszystkim, w swietle pracy Ok- 
ounkova i Vershika [OV96] jest bez wajpienia bardzo naturalna. konwencja. rysowa- 
nia diagramow Younga. Ponadto pozwala zdefiniowac uogolnione diagramy Younga 
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Rysunek 6: Diagramu Younga (4, 3, 1) z Rys. |4] narysowany w konwencji 
rosyjskiej. Gruba linia przedstawia profil diagramu. 

jako „cia^le profile", czyli jako funkcje u : R — > R + spelniaja.ce pewne proste 
aksjomaty. 

Drugim dobrym pomyslem na opis ksztaltu diagramu Younga jest wprowadze- 
nie jakiejs nowej rodziny parametrow ([/,), ktora zachowywalaby sie w sposob 
mniej kombinatoryczny, a bardziej analityczny. Moznaby wymienic tutaj wiele 
pozadanych wlasnosci, jakich nalezy wymagac od takiej rodziny parametrow, aby 
byla ona jak najbardziej uzyteczna; w niniejszym artykule wspomne jedynie o 
warunku jednorodnosci. Mianowicie wymagac bede aby parametr Ui byl jed- 
norodna. funkcja. diagramu Younga, stopnia i, to znaczy aby 



Jednorodnosc parametrow bedzie ich wielkim atutem, gdyz pozwoli bardzo doklad- 
nie wyznaczac asymptotyke funkcji wielomianowych zaleznych od parametrow. 

Jest kilka dobrych sposobow na wprowadzenie takiej rodziny parametrow i 
kazdy z nich wykazuje swoje zalety w nieco innej sytuacji. Aby dac Czytel- 
nikowi smak tego, jak taka rodzina moze wy gladac, w spomne o bardzo naturalnej 
rodzinie parametrow (Si) zadanych wzorem [|DFS08t 



dla diagramu Younga A narysowanego w ukladzie wspolrzednych w konwencji 
francuskiej i dla calkowitego i > 2. W przypadku, jesli ten sam diagram Younga 



Ui(s\) = s l Ui(X). 




(x — y) % 2 dx dy 
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zostanie narysowany w ukladzie wspolrzednych w konwencji rosyjskiej, parame- 
try te wyrazaja. sie wzorem 

S^ = (i-1)~ (I x^dxdy, 

2 J J(x,y)e\ 

innymi slowy 

# = (i - 1) r x*- a ~ N dx, (2) 

./-oo * 

gdzie w jest profilem diagramu Younga A. Jak widac z ostatniej rownosci, w 
konwencji rosyjskiej parametry te wyrazaja. sie w wyja.tkowo prosty sposob, co 
potwierdza uzytecznosc konwencji rosyjskiej. 

Parametr S 2 rowny jest po prostu liczbie klatek diagramu. Pozostale parame- 
try w mniejszym lub wiekszym stopniu rowniez mozna zinterpretowac geome- 
trycznie: parametr S3 jest w pewnym sensie miara. tego jak bardzo nachylony 
jest profil diagramu (w konwencji rosyjskiej) wzgledem poziomu, a paramter S 4 
opisuje jak bardzo profil jest wygiety w ksztalt symbolu U, a jak bardzo w ksztalt 
symbolu PI. 

3.7 Znormalizowane charaktery 

Dla permutacji % E &(k) oraz diagramu Younga A zadajacego reprezentacje 
nieredukowalna. grupy &(n) znormalizowany c/zara&fer zdefiniowany jest wzorem 

Sj = n(n-l)...(n-A;+l)^4rT- 
v ' Tr/9 A (e) 

k czynnikow 

Iloraz ^xra J es t bardzo naturalna. wielkoscia., juz raz napotkalismy go w row- 
naniu CQ) podczas badania spacerow losowych, z kolei iloczyn n(n — 1) • • • (n — 
k + 1) moze bye interpretowany jako kombinatoryczna wielkosc opisujaca na ile 
sposobow permutacja ir E &(k) moze bye zanurzona do grupy &(n). Poniewaz 
wystepujacy w mianowniku charakter Trp A (e) obliczony na elemencie neutral- 
nym grupy jest rowny po prostu wymiarowi reprezentacji, moze bye on bezposred- 
nio wyliczony na podstawie tzw. formuty Robinsona-Thralla. Podsumowujac: 
znormalizowane charaktery sa. naturalnymi wielkosciami, ktore zawieraja. zasad- 
niczo te same informacje, co zwykle charaktery. Jak zobaczymy dalej, znormali- 
zowane charaktery szczegolnie dobrze nadaja. sie do badania problemow asymp- 
totycznych. 
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3.8 Formula Stanleya-Feraya 



Obecnie dostepnych jest kilka metod badania (znormalizowanych) charakterow 
grup permutacji, ktore mniej lub bardziej nadaja. sie do badania problemow asymp- 
totycznych. W niniejszym artykule przedstawie najmlodsza. z nich, oparta. nafor- 
mule Stanleya-Feraya, gdyz ma ona rozliczne zalety: jest zarazem najprostsza 
oraz, najprawdopodobniej, najpotezniejsza. Jest ona ponadto przykladem nowych 
metod kombinatorycznych uzywanych przez asymptotyczna. teorie reprezentacji. 

Przez C(n) oznaczac bede zbior cykli permutacji tt. Dla danych permutacji 
cti, (J 2 E &(k) bede rozwazac kolorowanie h cykli permutacji o\ (kolor kazdego 
cyklu to numer pewnej kolumny diagramu A) oraz cyklow permutacji a 2 (kolor 
kazdego cyklu to numer pewnego wiersza diagramu A). Scisle rzecz biorac, takie 
pokolorowanie jest funkcja. na sumie rozlacznej zbiorow cykli permutacji o\ i cr 2 , 
a zatem h : C(<j\) U C(a 2 ) — > N. Mowimy, ze kolorowanie h jest zgodne z 
diagramem A jesli dla wszystkich par cykli c\ E C(<Ti) i c 2 E C(cr 2 ) jesli cykle 
c\ i c 2 nie sa. rozlaczne, to na przecieciu kolumny h{c\) i wiersza /i(c 2 ) znajduje 
sie klatka naleza.ca do diagramu A. Przez A rA (ai, cr 2 ) bedziemy oznaczac liczbe 
pokolorowan cykli permutacji a\ i a 2 zgodnych z diagramem A. W dalszej czesci 
rozdzialu przedstawie przyklad, ktory powinien rozwiac wa.tpliwosci zwia.zane z 
powyzszymi definicjami. 

Nastepuja.ce twierdzenie zostalo sformulowane w nieco inny, rownowazny 
sposob, jako hipoteza przez Stanleya [Sta06J i udowodnione po raz pierwszy przez 
Feraya [Fer06J, z tego powodu nazy wane jest ono for mula, S tanleya-Feraya. Jego 
bardziej elementarny dowod mozna znalezc w pracy [FS07J. 

Twierdzenie 2. Dla dowolnej permutacji n E &(k) i dowolnego diagramu Younga 
A znormalizowany charakter S A wyraza sie nastepujqco: 

S A = (- 1 ) <T1 < lCT2! ( 3 ) 

fl,iT2GS(fe), 

gdzie (— I) " 1 oznacza znak permutacji <j\. 

Jako przyklad oblicze wartosc znormalizowanego charakteru na transpozycji 
7r = (12). Jeden z dwoch skladnikow w sumie © odpowiada parze permutacji 
G\ = (1)(2) oraz a 2 = (12). Pokolorowania, ktore licza. sie do , sa. wiec 

nastepuja.cej postaci: jedynemu cyklowi permutacji a 2 = (12) odpowiada numer 
wiersza, zas kazdemu z dwoch cykli permutacji a\ = (1)(2) odpowiada numer 
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kolumny diagramu Younga. Z warunku na zgodnosc wynika wiec, ze 

iV (l)(2),(12) = ^2(^i) 2 i 
i 

gdzie Aj to liczba klatek w z-tym wierszu diagramu. W podobny sposob mozna 
wykazac, ze 

Ar (12),(l)(2) = ^2(K) 2 ' 

i 

gdzie A- to liczba klatek w z-tej kolumnie diagramu. Z Twierdzenia [2] wynika 
wiec, ze 

Wzor Stanleya-Feraya jest interesuja.cy z kilku powodow. Po pierwsze, jego 
stopien komplikacji (czyli liczba skladnikow z prawej strony) zalezy tylko od per- 
mutacji tt na ktorej obliczamy znormalizowany charakter, a nie zalezy od rozmi- 
aru diagramu Younga A. Z tego powodu doskonale nadaje sie do badania asympto- 
tyki, w ktorej permutacja ir jest ustalona, zas diagram Younga A da.zy do nieskonc- 
zonosci. Po drugie, jest to formula o charakterze raczej kombinatorycznym, a nie 
analitycznym, gdyz suma przebiega po faktoryzacjach permutacji it, to znaczy 
po rozwiazaniach rownania a 1 a 2 = vr, a badanie roznego rodzaju faktoryzacji 
permutacji jest jedna. z waznych dziedzin kombinatoryki. 

Nie sposob nie wspomniec o pewnych wadach wzoru Stanleya-Feraya — przede 
wszystkim jest on raczej narzedziem teoretycznym niz praktycznym, gdyz liczba 
skladnikow w nim wystepujacych szybko rosnie ze wzrostem komplikacji permu- 
tacji 7r G &{k) i z tego powodu do implementacji komputerowej nalezy uzywac 
innych metod. 



3.9 Asymptotyka znormalizowanych charakterow 

Dla ustalonych permutacji 01,02 G &(k) porownajmy liczbe ich pokolorowari 
zgodnych z diagramem A oraz liczbe pokolorowan zgodnych z przeskalowanym 
diagramem sA dla calkowitego s > 1. Jesli h jest jakims pokolorowaniem zgod- 
nym z przeskalowanym diagramem sX, to kolorowanie F(h) zadane wzorem 



(F(h)){c) = 
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gdzie \x~\ oznacza zaokra.glenie w gore do najblizszej liczby calkowitej, jest pokolorowaniem 
zgodnym z oryginalnym diagramem A. Poniewaz kazde pokolorowanie zgodne 
z A jest obrazem dokladnie sl c ( <7 i)l+l c '( '2)| pokolorowan zgodnych z sX, gdzie 
|C(cri)| + |C(o"2)| oznacza laczna. liczbe cykli permutacji o\ i cr 2 , zatem 

N sX _ JC(«7i)|+|C(oa)| atA 

iV o-l,cr 2 5 iV o-i,cr 2 - 

Fakt ten mozemy sformulowac nastepujaco: liczba pokolorowan jest jednorodnq 
funkcja. diagramu Younga, stopnia |C(<7i)| + |C(cr 2 ) | . 

Z Twierdzenia [2] plynie wiec szczegolnie prosty dowod nastepuja.cego za- 
skakuja.cego wniosku (ktory znany byl na dlugo przed TwierdzeniemO: 

Wniosek 3. Dla dowolnej permutacji n oraz dla dowolnego diagramu Younga A 
funkcja 

s „ 

jest wielomianem. 

Nasz eel, zbadanie asymptotyki charakterow, sprowadza sie wiec do zbadania 
wspolczynnikow powyzszych wielomianow. 



3.10 Wolne kumulanty 

Uzywac bede specjalnej notacji do oznaczania znormalizowanych charakterow na 
cyklach, mianowicie definiuje 

v^A v~iA 

gdzie (1,2,..., k) traktuje jako element grupy &(k). 

Korzystaja.c z formuly Stanleya-Feraya nie jest trudno wykazac, ze wielomian 

jest wielomianem stopnia k. Dla k > 2 calkowitego definiujemy k-tq wolnq 
kumulante diagramu A jako wspolczynnik stoja.cy przy najwyzszej potedze s: 

R x k = [s k ]X£ v (4) 

Wolne kumulanty maja. rozliczne zalety. Po pierwsze sa. jednorodne (to znaczy : 
R s k x = s k R^), a zatem diagramy Younga o roznych rozmiarach a tym samym ksz- 
talcie maja. te same wolne kumulanty (z dokladnoscia. do prostego przeskalowa- 
nia), co bardzo ulatwia badanie asymptotyki funkeji wyrazonych jako wielomiany 
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w wolnych kumulantach. Po drugie, z samej definicji © wynika, ze wolne kumu- 
lanty daja. asymptotyke charakterow na cyklach, co w nieco nieformalny sposob 
mozna zapisac jako 

^k ~ (5) 

Wreszcie wolne kumulanty dajq sie efektywnie wyliczyc. Z powyzszych powodow 
wolne kumulanty naleza. do najbardziej popularnych parametrow opisujacych ksz- 
talt diagramu Younga. 

Ostatnia z wymienionych wlasnosc efektywnej wyliczalnosci jest szczegol- 
nie wazna, gdyz jaki bylby pozytek z wielkosci, ktorej nie daloby sie w praktyce 
obliczyc dla konkretnego diagramu Younga? Jest wiele sposobow obliczania wol- 
nych kumulant, w niniejszym artykule wspomne tylko o dwoch. Jak sie okazuje, 
wolne kumulanty wyrazaja. sie przez bardzo proste parametry (Si) zdefiniowane 
rownaniem © jak nastepuje: 

1>1 ' fci,...,fc;>2 

fciH \-ki=n 

Druga metoda sprowadza sie do obliczenia charakteru S^-i dzieki formule 
Stanleya-Feraya i sprawdzeniu dla ktorych par permutacji ai , a 2 liczba pokolorowafi 
N** a jest jednomianem parametru s stopnia k. Pary permutacji o tej wlasnosci 
nazywane sa. minimalnymi faktoryzacjami cyklu i okazuja. sie miec bardzo piekna. 
kombinatoryczn^ strukture zwia.zana_ z tzw. nieprzecinajqcymi sig partycjami. 

3.11 Wielomiany Kerova 

To bardzo zaskakuja.ce, ale wolne kumulanty nie tylko zadaja. przyblizone, asymp- 
totyczne wartosci charakterow jak w formule ©, ale moga. one rowniez bye uzyte 
do obliczania dokladnych wartosci charakterow. 

Sergey Kerov podczas wykladu w Institut Henri Poincare w Paryzu w 2000 
roku naszkicowal dowod nastepuja.cego twierdzenia: 

Twierdzenie 4. Dla kazdej permutacji n istnieje wielomian o wspolczynnikach 
calkowitych K n (zwany obecnie wielomianem Kerova) o tej wlasnosci, ze 

= Ktt(R2, R3, • • • ) 

zachodzi dla dowolnego diagramu Younga A. 
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Wielomiany Kerova nazywane sa. wielomianami uniwersalnymi, poniewaz nie 
zaleza. one od wyboru diagramu Younga A. 

W przypadku, gdy permutacja jest cyklem, uzywamy specjalnej notacji 



s fc - K k (R 2 ,R 3 ,. . .). 

Dla uproszczenia pomijac bede zaleznosc charakterow i wolnych kumulant od 
diagramu Younga i zamiast powyzszej rownosci pisac bede 

Sfc = K k (R 2 , R3, • • •)• 
Kilka pierwszych wielomianow Kerova zawiera ponizsza tabela. 

51 = R 2 , 

52 = -^3, 

5 3 = i? 4 + R 2 , 

5 4 = R 5 + 5i? 3 , 

E 5 = R 6 + 15Z? 4 + 5Rl + 8R 2 , 

S 6 = R 7 + 35^5 + 35^3^2 + 84i? 3 . 

Na podstawie powyzszego przykladu niemal nie sposob nie sformulowac nastepu- 
ja.cego przypuszczenia, ktore postawil jako pierwszy Kerov podczas swego wykladu. 

Przypuszczenie 5. Wspolczynniki wielomianow Kerova K k sq nieujemnymi liczbami 
calkowitymi. 

Przypusz czenie to zostalo udowodnione niedawno przez Feraya [Fer08J, pon- 



adto w pracy [DFS08 1 podano interpretacje kombinatorycza. wspolczynnikow wielo- 
mianow Kerova K k jako liczby faktoryzacji a^ 2 = (1, 2, . . . , k) o pewnych do- 
datkowych wlasnosciach, o ktorych zainteresowany Czytelnik moze przeczytac 



w przystepnie napisanym wstepie do pracy DDFS08J. Powyzszy wynik mozna 
wyrazic nastepuja.co: udalo sie uzyskac nowa., kombinatoryczna. formule na znor- 
malizowane charaktery S^ wyrazona. w jezyku wolnych kumulant diagramu A. Jej 
przewaga nad wzorem Stanleya-Feraya staje sie widoczna, gdy zauwazymy, ze w 
tym ostatnim skladniki wystepuja. z przeciwnymi znakami, w zwiazku z czym 
czesto ich wklady kasuja. sie wzajemnie, podczas gdy wielomian Kerova oraz for- 
mula na jego wspolczynniki zawieraja. znacznie mniej skladnikow i daja. sie lepiej 
kontrolowac. 
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Wyniki zawarte w obu wyzej cytowanych pracach oparte sa. na analizie sklad- 
nikow wystepujacych we wzorze Stanleya-Feraya, a zatem mozna o nich myslec 
jak o wzorze Stanleya-Feraya po uwzglednieniu mozliwie duzej liczby skracari. 
Mam nadzieje, ze te nowe wyniki dotycza.ce wielomianow Kerova pozwola. w 
przyszlosci na lepsze zrozumienie struktury reprezentacji grup permutacji, a w 
szczegolnosci ze pozwola. lepiej szacowac wartosci charakterow. 



3.12 Dalsza lektura 

Dobrym wstepem do teorii reprezentacji grup permutacji oraz kombinatorycznych 
aspektow diagramow Younga jest ksiazka Sagana [Sag01|. Prostym wpr owadze- 
niem do wielomianow Kerova jest praca Biane' a [Bia03] . Wstep do pracy IIDFS08 1 
zawiera dose szerokie tlo historyczne zwiazane z wielomianami Kerova. O zwiazkach 
minimalnych faktoryzacji cyklu i nieprzecinajacych sie partyeji traktuje praca 
Biane' a HBia97H . 



4 Podsumowanie 

Asymptotycznej teorii reprezentacji daleko jest jeszcze do dojrzalosci. Na przyklad, 
znanych jest co najmniej kilka wzorow na charaktery; sa. one nierzadko sfor- 
mulowane przy pomocy dose odleglych od siebie dziedzin matematyki, jak chocby 
analiza i kombinatoryka. To, ze wyrazaja. one te sama. wielkosc wcale nie jest 
oczywiste. Co wiecej, pewne wlasnosci symetrii zwia.zanych z charakterami wielo- 
mianow Kerova staja. sie oczywiste przy uzyciu jednych wzorow, a inne przy za- 
stosowaniu innych. Nie widac obecnie jakiegos sposobu na zunifikowanie tych 
wszystkich podejsc, ktore pozwalaloby badac wszystkie symetrie wielomianow 
Kerova naraz. 

W poprzednim rozdziale wspomnialem o rozwia.zaniu hipotezy Kerova. Ten 
postep w zrozumieniu wielomianow Kerova oczywiscie bardzo cieszy, ale sfor- 
mulowanych zostalo kilka nowych hipotez dotyczacych struktury wielomianow 
Kerova oraz dodatniosci ich wspolczynnikow, jesli zamiast wolnych kumulant 
uzyc pew nych inn ych naturalnych wielkosci (hipotezy te zostaly zebrane we wstepie 
do pracy BDFS08J). Pozostaja. one nadal otwarte. 

Mam nadzieje, ze dzieki naszkicowanym w niniejszej pracy nowym metodom 
kombinatorycznym w przyszlosci uda sie osia.gna.c lepsze zrozumienie teorii reprezen- 
tacji oraz jej zwiazkow z innymi dzialami matematyki. 
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